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Set - associative caching device organized as 
M number of sets with N elements in each set. 
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Replacement order generator producing 
new replacement order when a reference 
is hit on element residing in way B. 
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Replacement order generator producing new 
replacement order when a reference is a miss. 
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When a reference is a miss and the reference 
partition consists of positions 3-6. 
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Hit way number 



When a reference hits on way D that resides 
in a position within the reference partition 
consisting of positions 3-6. 
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Replace way 
number (142) 



When a reference hits on way E that resides 
in a position outside the reference partition 
consisting of positions 3-6. 
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Hit way number 



Hit on way C } which resides in private partition. 
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Hit on way D, which resides in shared partition. 
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Hit on way J, which resides outside 
the shared and private partitions. 
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Locking an element that is not in the caching device. 
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Locking an element that is in 
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Unlocking an element that is in caching device. 
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